/**
 * Copyright 厦门中软海晟信息技术有限公司 版权所有 违者必究 2019
 */
package com.vijos;

import java.util.Arrays;

import static java.util.Arrays.*;

/**
 * @author : sunzb(sunzb@hsit.com.cn)
 * @date: 2019/4/18
 */
//合并果子
public class P4_1_1097 {

    public static int test(int[] input) {
        sort(input);
        int sum = 0;
        int temp = 0;
        for (int i = 0; i < input.length; i++) {
            temp += input[i];
            if (i != 0) {
                sum += temp;
            }
        }
        return sum;
    }

    public static void main(String[] args) {
        System.out.println(test(new int[] {1, 9, 2, 7}));
    }
}
